<?php

/**
 * 寻找两个有序数组的中位数
 * Class Solution
 */
class Solution {
    /**
     * @param Integer[] $nums1
     * @param Integer[] $nums2
     * @return Float
     */
    function findMedianSortedArrays($nums1, $nums2) {

        $i=0;
        $j=0;
        $max=sizeof($nums1)+sizeof($nums2);
        $arr=[];
        while(true){
//            dump($arr);
            if($i+$j>=(intval($max/2)+1)){
                break;
            }
            if(!array_key_exists($i,$nums1) && !array_key_exists($j,$nums2)){
                break;
            }elseif(!array_key_exists($i,$nums1)){
                $arr[]=$nums2[$j];
                $j++;
            }elseif(!array_key_exists($j,$nums2)){
                $arr[]=$nums1[$i];
                $i++;
            }elseif($nums1[$i]>$nums2[$j]){
                $arr[]=$nums2[$j];
                $j++;
            }elseif($nums1[$i]<$nums2[$j]){
                $arr[]=$nums1[$i];
                $i++;
            }else{
                $arr[]=$nums1[$i];
                $arr[]=$nums1[$j];
                $i++;
                $j++;
            }
        }
        if($max%2==0){
            return ($arr[(intval($max/2)-1)]+$arr[intval($max/2)])/2;
        }
        return array_pop($arr);
    }
}